/**
 * Created with IntelliJ IDEA.
 * Description:合并两个排序的链表
 * User: wangxin
 * Date: 2024-10-11
 * Time: 22:21
 */
public class test {
//    public ListNode Merge (ListNode pHead1, ListNode pHead2) {
//        // write code here
//        if(pHead1 == null){
//            return pHead2;
//        }
//        if(pHead2 == null){
//            return pHead1;
//        }
//        if(pHead1 == null && pHead2 == null){
//            return null;
//        }
//        ListNode p = new ListNode(-1001);
//        ListNode cur = p;
//        while(pHead1 != null&&pHead2 != null){
//            if(pHead1.val > pHead2.val){
//                cur.next = pHead2;
//                cur = pHead2;
//                pHead2 = pHead2.next;
//            }else{
//                cur.next = pHead1;
//                cur = pHead1;
//                pHead1 = pHead1.next;
//            }
//        }
//        while(pHead1==null&&pHead2 != null){
//            cur.next = pHead2;
//            cur = pHead2;
//            pHead2 = pHead2.next;
//        }
//        while(pHead2==null&&pHead1 != null){
//            cur.next = pHead1;
//            cur = pHead1;
//            pHead1 = pHead1.next;
//        }
//        return p.next;
//    }
}
